package bite;

/**
 * Creared with IntelliJ IDEA.
 * Description:统计每个月兔子的总数】
 * 有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
 * 例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
 * 一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
 * User:yxd
 * Date:2022-04-16
 * Time:21:21
 */
import java.util.Scanner;
public class Day18_1 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        //状态定义F(i) 表示第i个月所有的兔子  每只兔子从第3个月后就会每个月生一直兔子
        //状态转移方程:F(i) = F(i - 1) + F(i - 2)
        //赋初值F(0) = 1 F(1) = 1 F(2) = 1
        int[] dp = new int[n + 1];
        dp[0] = 1;
        dp[1] = 1;
        dp[2] = 1;
        for(int i = 3;i < n + 1;i ++){
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        System.out.println(dp[n]);

    }

    public static void main1(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int first = 1;
        int second = 1;
        int third = 1;
        for (int i = 3; i <= n; i++) {
            third = first + second;
            first = second;
            second = third;
        }
        System.out.println(third);
    }
}
